Strongly regular configurations
نویسندگان
چکیده
We study combinatorial configurations with the associated point and line graphs being strongly regular. Examples not belonging to known classes such as partial geometries their generalizations or elliptic semiplanes are constructed. Necessary existence conditions proved a table of feasible parameters at most 200 points is presented. Non-existence some proved.
منابع مشابه
Fuzzy $e$-regular spaces and strongly $e$-irresolute mappings
The aim of this paper is to introduce fuzzy ($e$, almost) $e^{*}$-regular spaces in $check{S}$ostak's fuzzy topological spaces. Using the $r$-fuzzy $e$-closed sets, we define $r$-($r$-$theta$-, $r$-$etheta$-) $e$-cluster points and their properties. Moreover, we investigate the relations among $r$-($r$-$theta$-, $r$-$etheta$-) $e$-cluster points, $r$-fuzzy ($e$, almost) $e^{*}$-regular spaces a...
متن کاملStrongly regular graphs
Strongly regular graphs form an important class of graphs which lie somewhere between the highly structured and the apparently random. This chapter gives an introduction to these graphs with pointers to more detailed surveys of particular topics.
متن کاملDistance-Regular Graphs with Strongly Regular Subconstituents
In [3] Cameron et al. classified strongly regular graphs with strongly regular subconstituents. Here we prove a theorem which implies that distance-regular graphs with strongly regular subconstituents are precisely the Taylor graphs and graphs with a1 = 0 and ai ∈ {0, 1} for i = 2, . . . , d .
متن کاملRegular Star Complements in Strongly Regular Graphs
We prove that, aside from the complete multipartite graphs and graphs of Steiner type, there are only finitely many connected strongly regular graphs with a regular star complement of prescribed degree s ∈ IN . We investigate the possible parameters when s ≤ 5. AMS Classification: 05C50
متن کاملDisconnecting strongly regular graphs
In this paper, we show that the minimum number of vertices whose removal disconnects a connected strongly regular graph into non-singleton components, equals the size of the neighborhood of an edge for many graphs. These include blocks graphs of Steiner 2-designs, many Latin square graphs and strongly regular graphs whose intersection parameters are at most a quarter of their valency.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Designs, Codes and Cryptography
سال: 2022
ISSN: ['0925-1022', '1573-7586']
DOI: https://doi.org/10.1007/s10623-022-01080-w